Extended Euclidean algorithm - PDFSEARCH.IO - Document Search Engine

Extended Euclidean algorithm
Results: 18

#	Item
11	Applied Mathematics for Reversers III Add to Reading List Source URL: www.reteam.org Language: English - Date: 2009-05-17 13:10:50 Modular arithmetic Extended Euclidean algorithm Modular multiplicative inverse Euclidean algorithm Greatest common divisor Coprime Chinese remainder theorem Multiplicative inverse Quadratic residue Mathematics Number theory Abstract algebra
12	Extended Euclid’s Algorithm The extended Euclid’s algorithm can be used to express gcd(a, b) as an integer linear combination of a and b, i.e., we can use it to find integers x and y such that ax + by = gcd(a, b). Le Add to Reading List Source URL: pages.pacificcoast.net Language: English - Date: 2006-11-11 11:30:09 Modular arithmetic Integer factorization algorithms Extended Euclidean algorithm Greatest common divisor Mathematics Number theory Euclidean algorithm
13	The Extended Euclidean Algorithm Example 1: m = 65, n = 40 Step 1: The (usual) Euclidean algorithm: ([removed]) Add to Reading List Source URL: www.mast.queensu.ca Language: English - Date: 2006-01-13 12:22:55 Euclidean algorithm Modular arithmetic Algorithm Greatest common divisor Modular multiplicative inverse Mathematics Number theory Integer factorization algorithms
14	Extended gcd and Hermite normal form algorithms via lattice basis reduction George Havas School of Information Technology The University of Queensland Queensland 4072, Australia Add to Reading List Source URL: www.numbertheory.org Language: English - Date: 2002-01-22 06:23:32 Algebra Abstract algebra Lie groups Euclidean algorithm Lenstra–Lenstra–Lovász lattice basis reduction algorithm Lattice reduction Lattice Hungarian algorithm Mathematics Computational number theory Lattice points
15	Fraction Counting Problem Brian Rothstein December 27, 1999 1 Add to Reading List Source URL: www.ugcs.caltech.edu Language: English - Date: 2007-09-20 19:32:04 Greatest common divisor Fundamental theorem of arithmetic Integer factorization algorithms Least common multiple Extended Euclidean algorithm Mathematics Number theory Euclidean algorithm
16	Division and Modulus for Computer Scientists DAAN LEIJEN University of Utrecht Add to Reading List Source URL: research.microsoft.com Language: English - Date: 2011-07-19 15:09:57 Ring theory Computer arithmetic Modulo operation Euclidean domain Division Algorithm Remainder Integer Extended Euclidean algorithm Abstract algebra Mathematics Algebra
17	PDF Document Add to Reading List Source URL: public.csusm.edu Language: English - Date: 2009-03-02 18:17:18 Euclidean algorithm Integer factorization algorithms Polynomials Divisor Coprime Least common multiple Extended Euclidean algorithm Mathematics Number theory Greatest common divisor
18	PDF Document Add to Reading List Source URL: courses.csail.mit.edu Language: English - Date: 2010-05-06 17:26:30 Algebra Recurrence relation Computability theory Elliptic curves Classical cipher Extended Euclidean algorithm Mathematics Theoretical computer science Theory of computation

UPDATE